1多选下列关于Trie树和后缀树的说法中正确的有：
A.通用后缀树可以用来查找两个字符串的公共子串。
B.用Trie树存储的单词词典，检索一次的代价与单词的长度相关。
C.用Trie树存储的单词词典，检索一次的代价与词典中单词的数量相关。
D.利用后缀树可以方便地查找字符串的子串。
2填空字符串”analysis”建立后缀树后，一共有____个节点。
3填空请问字符串“ladygaga”的LCP数组是？（答案是7个数字，请用空格分隔，首位无空格）
4单选选项中哪个插入顺序可以得到以下这棵AVL树？
A.2,3,6,14,15,9
B.9,6,3,14,2,15
C.3,14,15,9,2,6
D.3,14,15,9,6,2
5单选选项中哪个插入顺序可以得到这棵AVL树
A.6,15,3,5,4,1
B.15,6,3,5,4,1
C.6,15,5,3,1,4
D.6,15,3,5,1,4
数据结构与算法
北京大学
军职在线答案
大学网课